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COMBINATORIAL EMBEDDING OF CHAIN TRANSITIVE 
ZERO-DIMENSIONAL SYSTEMS INTO CHAOS 


TAKASHI SHIMOMURA 

Abstract. We show that a zero-dimensional chain transitive dynam¬ 
ical system can be embedded into a densely uniformly chaotic system, 
with dense uniformly chaotic set K. We concretely construct a Mycielski 
set K that is also invariant. Furthermore, every point in K is positively 
and negatively transitive. The uniform proximality and recurrence of K 
are also bidirectional. 


1. Introduction 

A pair (A, /) of a compact metric space X and a continuous surjection 
f : X ^ X is called a topological dynamical system. A topological dynami¬ 
cal system (A, /) is called a zero-dimensional system, if A is totally discon¬ 
nected. In [2], we presented a way to express every zero-dimensional system 
combinatorially by a sequence of graph coverings (see H2.2p . Let {Y,g) be 
an arbitrary chain transitive zero-dimensional system. In this paper, we 
construct a chaotic zero-dimensional system (A, /) that contains (Y, g) and 
has a dense scrambled set. A topological dynamical system (A, /) is said to 
be chain transitive if for any e > 0 and any pair (x, y) e A x A, there exists 
a finite sequence (xq = x,xi,X 2 ,... ,x;) such that d{f{xi), Xi+i) < e for all 
0 < i < 1. A pair (x, y) e A^\Ax is said to be proximal, if 

liminf(i(/”(x),/”(y)) = 0. 

n^-l-oo 

A pair (x, y) is said to be a Li-Yorke pair if (x, y) is proximal and (x, y) 
satisfies 

limsupd(/”(x),/''(y)) > 0. 

n^-l-oo 

A subset A c A is said to be scrambled if any pair (x, y) e A^\Ax is a 
Li-Yorke pair. If there exists an uncountable scrambled set, then the system 
is called Li-Yorke chaotic system. Note that if a proximal pair (x, y) with 
X ^ y is recurrent in the sytem (A x A, / x /), then it is a Li-Yorke pair. 
Akin et al. [T] presented a stronger chaos notion called uniform chaos, and 
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also presented a criterion for chaos (Theorem 3.1 of [T]). Actually, they 
posed the notion of uniformly chaotic set (see Dehnition El]). The system 
that has such set is said to be uniformly chaotic, and the system that has a 
dense uniformly chaotic set is said to be densely uniformly chaotic. On the 
other hand. Yuan and Lii in [5], and Tan in [1], without the assumption of 
compactness, investigated into the invariance of scrambled sets. We show 
the following: 


Theorem A. Let {Y,g) be a chain transitive zero-dimensional system. Then, 
there exists densely uniformly chaotic zero-dimensional system {X, f) with 
a dense uniformly chaotic invariant set K a X\Y such that 


(a) the restriction fx\Y o homeomorphism, 

(b) K = |Jjv>i Cn, where Ci ^ C 2 ^ • is an increasing sequence of 

Cantor sets, 

(c) each Cn is both positively and also negatively uniformly proximal, 

(d) each Cn is both positively and also negatively uniformly recurrent, 

(e) f{K) = K, 

(f) K is dense in X, 

(g) each X s K is positively and also negatively transitive. 

By [(^ and |(f)[ K is the dense uniformly chaotic invariant 


set. 


2. Preliminaries. 

Let Z be the set of all integers, and N be the set of all non-negative 
integers. For integers a < b, the intervals are denoted by [a,b] := {a,a-\- 

2.1. Uniformly chaotic set. In this subsection, we introduce the notion 
presented by Akin et al. in [T]. Let {X,f) be a topological dynamical 
system. A subset A <= A is uniformly recurrent if for every e > 0 there 
exists an arbitrarily large n > 0 such that d{f^{x),x) < e for all x e A. A 
subset A <= A is uniformly proximal if liminf„^+oo diam(A) = 0. 

Definition 2.1 (Akin et al. [T]). Let (A,/) be a topological dynamical 
system. A subset A c A is called a uniformly chaotic set if there exist 
Cantor sets Ci c (72 c • • • such that: 

(a) K = [jt,C„ 

(b) for each N >0, Cx is uniformly recurrent, and 

(c) for each A > 0, (7Ar is uniformly proximal. 

Here, (A, /) is called (densely) uniformly chaotic if (A, /) has a (dense) 
uniformly chaotic subset. 
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Remark 2.2. Our definition of the uniformly chaotic set seems to be different 
a little formally. Nevertheless, there exists no difference, because of the next 
two facts: 

• if iiT is a uniformly chaotic set, then every finite subset of K is uni¬ 
formly recurrent, 

• if iiT is a uniformly chaotic set, then every finite subset of K is uni¬ 
formly proximal. 

For the original definition, see § 2.1 of [T]. 

Every uniformly chaotic set is a scrambled set in the sense of Li-Yorke. 
For further discussions, see [T]. 

2.2. Graph covering. We have given the notion of graph coverings for all 
zero-dimensional continuous surjections (see [21 §3]). In this section, we re¬ 
peat the construction of general graph coverings for general zero-dimensional 
systems. A pair G = {V, E) consisting of a finite set V and a relation 
E Q V X V on V can be considered as a directed graph with vertices V and 
an edge from u to u when (u, v) e E. For a finite directed graph G = {V, E), 
we write as F = V(G) and E = E{G). 

Notation 2.3. In this paper, we assume that a finite directed graph G = 
{V,E) is a surjective relation, i.e., for every vertex v eV there exist edges 
(ui,u), {v,U2) e E. 

For finite directed graphs Gi = {Vi, Ei) with z = I, 2, a map ip -.Vi ^¥2 
is said to be a graph homomorphism if for every edge {u,v) e Ei, it follows 
that {p{u),p{v)) e E 2 . In this case, we write as ip ■. Gi ^ G 2 . For a graph 
homomorphism 99 : Gi —> G 2 , we say that p is edge-surjective if p{Ei) = E 2 . 
Suppose that a graph homomorphism p : Gi ^ G 2 satisfies the following 
condition: 

{u,v), {u,v') e El implies that p{v) = p{v'). 

In this case, p is said to be + directional. Suppose that a graph homomor¬ 
phism p satisfies both of the following conditions: 

{u,v), {u,v') 6 El implies that p{v) = p{v') and 

{u,v), {u',v) e El implies that p{u) = p{u'). 

Then, p is said to be bidirectional. 

Definition 2.4. For a finite directed graphs Gi and G 2 , a graph homomor¬ 
phism p : Gi ^ G 2 is called a cover if it is a -I- directional edge-surjective 
graph homomorphism. 
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For a sequence Gi G 2 • • • of graph homomorphisms and m > n, 
we write (frn,n ■= ‘fn+i o (pn +2 o ■ ■ ■ o 99 ^. Then, (pm,n is a graph homo¬ 
morphism. If all ifi {i e N\{0}) are edge surjective, then every (pm,n is 
edge surjective. If all ipi (i e N\{0}) are covers, every ipm,n is a cover. Let 
Go := ({ uo }, { (no, fo)}) be a singleton graph. For a sequence of graph cov- 
ers Gi <— G 2 <— • • •, we attach the singleton graph Go at the head. We 
call a sequence of graph covers Go Gi G 2 • • • as a graph covering 
or just a covering. From this paper, considering the numbering of Bratteli 
diagrams, we use this numbering of graph covering. In the original paper, we 
have used the numbering as Gn Gn+i- Let us write the directed graphs 
as Gi = {Vi,Ei) for i e N. We define the inverse limit of G as follows: 

00 

Vg ■= { {vo,vi,V 2 ,...) 6 Fi I Uj = ipi+i{vi+i) for alH e N } and 

i=0 

Eg := {(x, y) eVg xVg \ {ui,Vi) e Ei for all i G N }, 

where x = {uo,ui,U 2 , ■ ■ .),y = {vo,vi,V 2 , ■ ■ ■) g Vg. The set H^o is 
equipped with the product topology. 

Notation 2.5. Let X = Vg, and let us dehne a map f : X —>■ X hy f{x) = y 
iff {x,y) G E{G)- For each n G N, the projection from X to Fi is denoted 
by y?oo,n- For V G Vn, we denote a clopen set U{v) := For a subset 

K c Vn, we denote a clopen set U{K) := U'usA'• bet {nk}k>i be 
a strictly increasing sequence. Suppose that there exist a sequence { Un^ \ 
Un,,^Vn^,k>l} such that V^nfc+i,nfe(^^nfe+i) = Un^, for all k > 1. Then, there 
exists a unique element x e Vg such that x e U{un^) for all A: > 1. This 
element is denoted as x = lim^^oo Un^ ■ 

The next follows: 

Theorem 2.6 (Theorem 3.9 and Lemma 3.5 of [2]). Let Q be a covering 
Go Gi G 2 • • • . Let X = Vg and let us define f : X ^ X 
as above. Then, f is a continuous surjective mapping and {X, f) is a 
zero-dimensional system. Conversely, every zero-dimensional system can be 
written in this way. Furthermore, if all (pn are bidirectional, then this zero¬ 
dimensional system is a homeomorphism and every compact zero-dimensional 
homeomorphism is written in this way. 

Remark 2.7. Let Go Gi G 2 ■ ■ ■ be a graph covering. Let {X, f) 
be the inverse limit. For each n > 0, the set Un '.= {Lf{v) | x G V{Gn) } is a 
clopen partition such that U (x) n f{U (x)) ^ 0 if and only if (x, x) g E{Gn)- 
Furthermore, generates the topology of X. Conversely, suppose 

that Un (n > 0) be a sequence of finite clopen partitions of a compact 
metrizable zero-dimensional space X, IJn>ob^”’ generates the topology of X, 
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and f : X ^ X he a continuous surjective map such that for any U e Un+i 
there exists U' e Un such that f{U) cz U'. Then, we can define a graph 
covering in the usual manner. 

We sometimes write the inverse limit {X,f) as Goo- 

Notation 2.8. Let G = (V, E) be a surjective directed graph. A sequence of 
vertices (no,ni, - - - ,vi) of G is said to be a walk of length I if {vi,Vi+i) e E 
for all 0 < i < /. We denote l{w) := 1. In this case, for 0 < a < b < I, 
we denote a restricted walk as tc[a,6] := {va,Va+i, ■ ■ ■ ,Vb)- We say that a 
walk w = {vo,vi,... ,vi) is a path if the Vi (0 < i < /) are mutually distinct. 
For a walk w = (uq, ui,..., u/), we define V{w) := {vi \ 0 < i < 1} and 
E{w) := {{vi, Vi+i) I 0 < i < /}. For a subgraph G' of G, we also define 
V{G') and E{G') in the same manner. For a walk w and a subgraph G', we 
also denote a clopen set U{w) := IJi;sV(«;) ^('^) U{G') := Ui)£V(G') 

Notation 2.9. Let wi = {uo,ui,... ,ui) and W 2 = (uq, ui,...,u//) be walks 
such that ui = vq. Then, we denote wiW 2 := (uq, ui ,..., ui, vi,V 2 ,..., vi'). 
Evidently, we get l{wiW 2 ) = I + I'. 

Definition 2.10. A finite directed graph G is irreducible if for any pair of 
vertices (tt, v) of G, there exists a walk from u to v. 

In this case, for any vertices u,v e V (G), there exists a walk w from u to 
V such that E{w) = E{G). 

Remark 2.11. Let Go Gi G 2 ■ ■ ■ be a graph covering with the 
inverse limit (A, /). It is easy to check that (A, /) is chain transitive if and 
only if for all n > 0 Gn is irreducible. 

3. Construction and properties. 

In this section, we prove Theorem lAl constructing (A, /) from {Y,g). We 
recall that {Y,g) is an arbitrary chain transitive zero-dimensional system. 
We have to construct a zero-dimensional system (A, /) such that A c A, 
and there exists a dense uniformly chaotic subset K cz X\Y. The rest of 
the properties in Theorem lAl are also shown in this section. 

3.1. Construction of the system. Let E : Fq p.^ JX ... 

be a covering that expresses zero-dimensional system {Y,g). We assumed 
that (A, g) is chain transitive. From Remark 12.111 for all n > 0, all F^ are 
irreducible. We shall construct a new covering Q : Go G\ G 2 ■ ■ • 
such that for each n > 0, Fn is a subgraph of G„ and fnlpn = 4>n- For ri = 0, 
Fq is a singleton graph ({ vq }, { (uq, uq) }). We let Go = Fq. For each n > 0, 
we take and fix vertices Vn,i,Vn ,2 ^ Y{Fn) such that (j)n+i{vn+i,i) = Vn,i for 
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Figure 1. The way of constructing Gn- 


all i = 1,2 and re > 0. Let Yi {i e Z) be copies of Y. Let Y := {(yi) e 
Yliez^i I fivi) = all ieZ}. Let X := (no,o, ■ = 

{vo,o,vi^ 2 ,V 2 , 2 ,V 3 , 2 , ■ ■ ■) e Y. Take x = {xi),y = (yi) e Y such that xq = x 
and yo = y. Let Wn,i = (fn,i,o = Vn,i,Vn,i,i,Vn,i, 2 , ■ ■ ■,Vn,i,n) be a walk such 
that Xi e U{vn,i,i) for all 0 < i < re. We also define a vertex nn,i,n+i £ y{Fn) 
with Xn+l £ U{Vji^l^n+1 ) • Let Wnfi — {Vn,2,—ni ^n,2,—(n—1)) • • • ) ^n,2,—1 j I^n,2,0 “ 
Vnfi) be a walk such that Xi e U{vn,i,i) for all —re < i < 0. We also define 
a vertex Vn, 2 -(n+i) ^ y{Fn) with y_(„+i) e _(„+i)). For each re > 0, 

take a walk Wn in from Vn,i,n to Vn, 2 -n such that E{w) = E{Fn). We 
shall attach a vertices Vn,o for each re > 0 different from vertices of Fn, and 
paths pi^n, P 2 ,n that connect from Vnfi to Vn,i,n and from Vn, 2 -n to Vnfi 
respectively (see Figure [3T]1 . The length of pi,n,P 2 ,n and the covering map 
ifn shall be defined later. We also assume the edge e„ = {vnfl-,Vnfi) for each 
re > 0. Therefore, it follows that V{Gn) = yipi,n) g F(p 2 ,n) g y{Fn) and 
E{Gn) = E{pi^n) G E{p2,n) U { e„ } U E{Fn). 

We write as: 

• Pl,n = (fl(ra,0) = Vnfl,Vl{n, l),t>i(re,2), . . . ,ni(re,Zi,„) = Vn,l,n), 

• P2,n = iv 2 {n, 0) = Vn,2-n, V 2 in, l),V 2 in, 2), . . . , n 2 (re, l2,n) = Vn,o)- 
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We also write Pi^n{j) = Vi{n,j) for i = 1,2 and 0 < j < The lengths 
h,n,l 2 ,n will be defined in the following way. For n = 1, we define > 1 
and / 2 ,i ^ 1 arbitrarily. The covering map <fi is obviously defined. If Gn is 
defined, then ipn+i is defined in the next way: 

* V^n+l(W+l,o) “ W,0) 

* ^Pn+liv) = (pn+liv) for all V 6 V{Fn+l). 

* ^n+l{jPl,n+l) ~ (Pl,n 'R’n P2,n') Pl,n {'^n,l,ni'^n,l,n+l) i 

* V^n+1 (P2,n+l) “ (W,2,—(n+1)5 W,2,—n) P2,n iPl,n TCn P2,n) (^n- 

The length /i,n+i) ^ 2 ,n+i is defined such that the above definitions hold. 

Lemma 3.1. In the above definition, all ipn’s are +direetional . If J- is 
bidireetional, then all ^pn ’s are bidirectional. 

Proof. Both the + directionality and bidirectionality have to be checked only 
at the points Vn+ifi^ W+i,i,n+iWn+i, 2 ,-(n+i)- Tor the other vertices, the con¬ 
clusion is obvious from the definition. At the vertex Vn+ifi, there exists edges 
Cn+i, (ui(n-hl,0),ui(n-hl, 1)) and (u 2 (n-M,/ 2 ,n+i -1), 7'2(n + l, ^ 2 ,n+i))- By 
the definition, all of these edges are mapped to e^. Therefore, Pn+i is bidi¬ 
rectional at Vn+ 1 , 0 - At the vertex Vn+i,i,n+i-, the -l-directionality is evident 
from that of F. Suppose that T is bidirectional. Let {uj,Vn+i ,l,n+l) (j ~ 

1, 2,..., fc) be edges in Then, because of bidirectionality, pn+iiujfs 

are identical for all j. The last edge of pi,n+i is mapped by Pn+i onto 
ivn,i,n,Vn,i,n+i)- The edge ivn,i,n,Vn,i,n+i) is projected from the edge 
{vn+i,i,n,Vn+i,i,n+i)- Therefore, the bidirectionality of Pn+i follows at the 
vertex Vn+i,i,n+i- The similar argument can be applied to the vertex u„+i^ 2 ,n+i- 
In this case, the -l-directionality has to be checked carefully. This concludes 
the proof. □ 

By Lemma 13.11 we can define the inverse limit Goo = (A,/). By the 
definition of Q, {Y,g) is embedded in {X,f). 

3.2. A construction of the required chaotic subset. We find a fixed 
point p e X as p = (uq, ui,oW 2 , 0 ) • • •) ^ A. It follows that X does not 
have isolated points. To see this, it is enough to check that every vertex 
V e V{Gn) is covered by multiple vertices, and this fact is easily seen from 
the definition of Q. We prove Theorem [Al bv successive lemmas. 

Lemma 3.2. The restriction f\x\Y “Is a homeomorphism. 

Proof. We note that any point x e X\Y is expressed by the vertices V (G„)\B(F„) 
for sufficiently large n. Such vertices are bidirectional vertices. Therefore, 
every x e X\Y has the unique f~^{x) for all i > 0. □ 

This lemma has proved 


(a) 
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Figure 2. Constructing the walks qm{k) (k > 1). 


Lemma 3.3. For m > n, it follows that 



Proof. The proof is obvious by the definition of Q. 


□ 


Let n > 0 sufficiently large. Then, 

ipn+lipi,n+l) = Sn {pi,n Wn P2,n)‘^ Pl,n {Vn,l,n, Vn,l ,n+l) 

Pl,n R’n P2,n Pl,n '^n P2,n Pl,n iyn,l,ni ^n,l,n+l) 


In the left of the underlined occurrence, there exists Pi,n- In the right 
of the underlined occurrence, there exists P 2 ,nPi,n- Let m > n. For the 
projection ipm,n = Pn+i o ••• o ipm-i o we Select the mid pi^k 

n < k < m successively. Therefore, we can find the mid (not necessarily 
exactly central) segment qm = Pi,m\l-,l'^ that is projected isomorphically 
onto the mid occurrence of pi,n- The length of qm is /i,n- Let m > n + li^n- 
Then, by the previous lemma, it follows that 

• (Property 1) : in the sequence pi^m = ■ ■ ■ qm ■ ■ ■, both right and left 
translation of qm are projected by into the segment Cn with 
I > m — n, and 

• (Property 2) : in the sequence pi^m = ■ ■ ■ qm ■ ■ ■, both right and 
left translations of qm are projected by (pm,n onto the segment pi^n 
isomorphically, 

• in the above translations, one can choose the translations such that 
the translation lengths tend to infinity as m ^ oo. 

Let m(l) = m, and we have gotten qm{i)- Reset n = m(l) + 1, and we 
get qm( 2 )- Then, by the map (Pm(2),mp)’ ^"*(2) covers qm{i} three times. In 
this way, we get the sequence qm{k) for each A: > 1. For each N > 1, let 
Cn '■= r]k>N^i^m{k))- Then, because each U{qm{k)) is closed, each Cn is 
closed. Because, by the map 9m(fc+i) covers qm{k) three times, 

each Cn is a Cantor set. It is evident that Ci (72 c • • •. We define 


^ This proves 
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Lemma 3.4. For each N, Cn n U{v) ^ 0 for each v e V{qm{k)) with 
k>N. 

Proof For each k, (Pm{k+i)Mk) Qm{k+i) onto all of q^^k) three times. 

Therefore, by the definition of Cat, we get the conclusion. □ 

Lemma 3.5. For each N > 0, Cjsf is positively and also negatively uniformly 
proximal. 

Proof. This is obvious by the Property 1. □ 

Lemma 3.6. For each N > 0, Cn is positively and also negatively uniformly 
recurrent. 


Proof. This is obvious by the Property 2. 


□ 


We get (c) and |(d)| by the above two lemmas. 


(e) 


The next lemma proves 


Lemma 3.7. We get K cz X\Y, and f{K) = K. 


Proof. It follows that 

K = { {vo,vi,V 2 ,...) 6 W I 3ko,'ik > ko,v,n{k) ey{q m (fc))}- 

Because V{qk) P(Gm(fc))\P(F^(fc)), the first statement is obvious. Let 
X = (uo, ui, U2,...) ^ K. Then, there exists an ko > 0 such that for all k > 
ko, is not the edge vertex of qm{k)- Therefore, f~^{x),f(x) e K. □ 

Lemma 3.8. K is dense in X. 


Proof Take k > 0. Then, (^m(fc+i),m(fe)+i(^m(fc+i)) = Pi,m(fc)+i- Therefore, 
it is evident that P(y5m(fc+i),m(fc)(9fc+i)) = V{G^{k))- By Lemma[331 we get 
the conclusion. □ 

This proves [(f)| As notified in Remark 2.12 of [T], we also get the following; 
and this proves |(g)[ 

Lemma 3.9. Each x e K is a both positively and negatively transitive point. 

Proof. The proof is evident from Property 2. □ 

Finally, we note that, crashing Y into a point, we get a very simple chaotic 
system. It is easy to check that this last system has zero topological entropy. 
Therefore, by a standard calculation, we get h{f) = h{g). 

In the above construction of we can take Wn very very long compared 
with the lengths of pi,n,P 2 ,n- Then, except the ergodic measure on the fixed 
point p, there may not arise any additional ergodic measures on (A, /) other 
than that of {Y,g) (cf. [3l Theorem 4.22]). 
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